An Iterative Rounding 2-approximation Algorithm for the k-partial Vertex Cover Problem

Jian-hua TU, Jun-feng DU, Feng-mei YANG

应用数学学报(英文版) ›› 2014, Vol. 30 ›› Issue (2) : 271-278.

PDF(148 KB)
中国科学院数学与系统科学研究院期刊网
PDF(148 KB)
应用数学学报(英文版) ›› 2014, Vol. 30 ›› Issue (2) : 271-278. DOI: 10.1007/s10255-014-0282-2
ARTICLES

An Iterative Rounding 2-approximation Algorithm for the k-partial Vertex Cover Problem

    Jian-hua TU, Jun-feng DU, Feng-mei YANG
作者信息 +

An Iterative Rounding 2-approximation Algorithm for the k-partial Vertex Cover Problem

    Jian-hua TU, Jun-feng DU, Feng-mei YANG
Author information +
文章历史 +

本文亮点

{{article.keyPoints_cn}}

HeighLight

{{article.keyPoints_en}}

摘要

{{article.zhaiyao_cn}}

Abstract

{{article.zhaiyao_en}}

关键词

Key words

本文二维码

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
{{article.zuoZheCn_L}}. {{article.title_cn}}. {{journal.qiKanMingCheng_CN}}, 2014, 30(2): 271-278 https://doi.org/10.1007/s10255-014-0282-2
{{article.zuoZheEn_L}}. {{article.title_en}}. {{journal.qiKanMingCheng_EN}}, 2014, 30(2): 271-278 https://doi.org/10.1007/s10255-014-0282-2
中图分类号：

参考文献

原文顺序 | 文献年度倒序 | 文中引用次数倒序

参考文献

{{article.reference}}

基金

版权

{{article.copyrightStatement_cn}}
{{article.copyrightLicense_cn}}
PDF(148 KB)

Accesses

Citation

Detail
段落导航
相关文章

/

〈 〉